int searchInsert(vector<int> &nums, int target)
{
    int index;
    bool flag = true;
    for (int i = 0; i < nums.size(); i++)
    {
        // 如果找到了 则直接返回
        if (nums[i] == target)
        {
            return i;
        }
        // 没找到 且比数组中的数小 则找到插入位置
        if (target < nums[i] && flag)
        {
            index = i;
            flag = false;
        }
    }
    // 如果比最后一个数还大 则插入最后一个位置
    if (target > nums[nums.size() - 1])
    {
        index = nums.size();
    }
    return index;
}